اندیس رنگی ابرگراف ها

رنگ آمیزی گراف ها و ابرگراف ها

یک $k$-رنگ آمیزی یالی در گراف $g$ تابعی مانند $f:e(g)longrightarrow l$ می باشد به طوری که $|l|=k$ و برای هر دو یال مجاور $e_1$ و $e_2$ در $g$، داشته باشیم $f(e_1) eq f(e_2)$. گراف $g$، $k$-رنگ پذیر یالی است اگر برای $g$ یک $k$-رنگ آمیزی یالی وجود داشته باشد. عدد رنگی یالی گراف $g$ که با نماد $chi(g)$ نمایش داده می شود، کوچکترین مقدار $k$ است که $g$ دارای $k$-رنگ آمیزی یالی است. مشهورترین قضی...

ارتباط بین (p- گراف) ها و ماتروئیدها و ابرگراف ها (وقتی که بین راسها رابطه ترتیبی جزیی برقرار باشد)

بررسی عدد رمزی ابرگراف ها

‏در این پایان نامه به مطالعه یکی از نظریه های جذاب صد سال اخیر ریاضی بنام نظریه رمزی می پردازیم. به بیان دقیق تر در این پایان نامه‏، به بیان صورتهای مختلفی از قضیه ای موسوم به قضیه رمزی که خود تعمیمی از اصل لانه کبوتری است پرداخته و از آن عددی موسوم به عدد رمزی را برای گرافها و ابرگرافها تعریف می کنیم. بیان برخی از نتایج شناخته شده در این مورد کار بعدی ما است. در فصل آخر نیز به اثبات مقدار دقیق...

پیش بینی رنگی قسمت اول: خاستگاه ها و پیشینه

مقاله حاضربه معرفی وایجاددیدکلی نسبت به مقوله پیش بینی رنگ وپیش گویی روند مد بانگاهی برتاریخچه وپیشینه می پردازد. تاریخچه روندپیش بینی رنگ درمحدوده سال1700تاکنون قرارداردودراین تحقیق عوامل موثربرپیش بینی رنگ وروندمداززمان شروع انقلاب صنعتی تاحال حاضر بررسی می شود. هدف تعیین زمانی است که پیش بینی رنگ ومد به یک عامل مهم دررشدوتوسعه صنعت نساجی تبدیل شده است. اهداف پیش بینی رنگ، ارزیابی دقیق روحیات...

ابرگراف ها و گراف های یالی آنها

چکیده گراف یالی ابرگراف h گرافی است که مجموعه رأس هایش، خانواده ابریال های h است و دو رأس آن مجاور هستند اگروفقط اگر ابریال های متناظرشان در h دارای اشتراک ناتهی باشند. گراف یالی با l(h) نمایش داده می شود. همچنین کلاس گراف های یالی ابرگراف های k-یکنواخت را با lk و کلاس گراف های یالی ابرگراف های k-یکنواخت خطی را با lkl نشان می دهیم. بینکه کلاس l2l را با استفاده از یک لیست متناهی متشکل از زیرگ...

پیش‌بینی رنگی (قسمت دوم: بررسی روند ها و فرآیند)

بخش نخست این مقاله به معرفی مقوله پیش بینی رنگی با تاکید بر پیشینه و تاریخچه آن پرداخته است. مقاله حاضر که بخش دوم از مقاله پیش بینی رنگی است با هدف بررسی فرآیند پیش بینی رنگی و معرفی روند های اجرایی به منظور پیش بینی روند مد و رنگ نگارش شده است. در این قسمت روش های جمع آوری و توصیف داده ها برای فرآیند پیش بینی رنگی ارائه و بررسی می شود. هم چنین انواع پیش بینی رنگی و روش های مختلف برای تجزیه و ...